Detecting Genuine Multipartite Quantum Nonlocality: 
A Simple Approach and Generalization to Arbitrary Dimensions 
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The structure of Bell-type inequalities detecting genuine multipartite nonlocality, and hence detecting gen- 
uine multipartite entanglement, is investigated. We first present a simple and intuitive approach to Svetlichny's 
original inequality, which provides a clear understanding of its structure and of its violation in quantum mechan- 
ics. Based on this approach, we then derive a family of Bell-type inequalities for detecting genuine multipartite 
nonlocality in scenarios involving an arbitrary number of parties and systems of arbitrary dimension. Finally 
we discuss the tightness and quantum mechanical violations of these inequalities. 
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Non-locality is a fundamental feature of quantum mechan- 
ics. On top of being a fascinating phenomenon — defying in- 
tuition about space and time in a dramatic way — nonlocality 
is also a key resource for information processing [1], and has 
thus been the subject of intense research in the last years. 

It is fair to say that, while our comprehension of bipar- 
tite nonlocality has reached a reasonable level, multipartite 
nonlocality is still poorly understood. This is partly because 
the phenomenon becomes much more complex when moving 
from the bipartite case to the multipartite case. Indeed, this 
is somehow similar to the case of entanglement theory, where 
the structure of multipartite entanglement is much richer than 
that of bipartite entanglement J2l ■ 

A natural issue to investigate is genuine multipartite non- 
locality J^t], which represents the strongest form of multipar- 
tite nonlocality. More precisely, when considering a system 
composed of m spatially separated parts, it is natural to ask 
whether all m parts of the system are nonlocally correlated, 
or whether it is only a subset of k < m parts that display non- 
locality while the remaining m—k parts are simply classically 
correlated. Indeed such a question finds a natural context in 
quantum information theory and in the study of many-body 
systems |4]. First, the presence of genuine multipartite non- 
locality implies the presence of genuine multipartite entangle- 
ment. Also it is a fundamental issue to determine the role 
played by nonlocality in quantum information processing, for 
instance in measurement based quantum computation 15[]. 

In 1986, Svetlichny discovered the first method to detect 
genuine multipartite nonlocality J^. Focusing on the case of a 
system of three qubits, he derived a Bell-type inequality which 
holds even if (any) two out of the three parts would come to- 
gether and act jointly — that is two parties can display arbi- 
trary nonlocal correlations, while the third party is separated. 
A violation of such inequality implies that the systems fea- 
tures genuine tripartite nonlocality, implying the presence of 
genuine tripartite entanglement. Svetlichnys original inequal- 
ity was later generalized to the case of an arbitrary number of 
parties |6J, inspiring further studies on multipartite nonlocal- 
ity in 17[] . More refined concepts and measures of multipartite 
nonlocality have also been investigated |8I]. 



In this Letter, we start by providing a simple and intuitive 
approach to Svetlichny's original inequality. Our approach, 
which naturally extends to the case of an arbitrary number 
of parties, makes it clear why these inequalities detects gen- 
uine multipartite nonlocality. It also provides an intuitive un- 
derstanding of their violations in quantum mechanics, via the 
concept of steering jjj. Based on this approach, we derive 
Bell inequalities detecting genuine multipartite nonlocality for 
an arbitrary number of systems of arbitrary dimension. Fi- 
nally, we show that the simplest of our inequalities define 
facets of the relevant polytopes of correlations, and study their 
quantum mechanical violations. 

Simple approach to Svetlichny's inequality - To make the 
main idea of our approach clear, we first focus on the sim- 
plest scenario featuring three separated parties Alice, Bob, and 
Charlie. Each party (labeled by j) is asked to perform a mea- 
surement Xj (chosen among a finite set) yielding a result ctj 
with j = 1, 2, 3. Thus the experiment is characterized by the 
joint probablity distribution ^(0102031X1X2X3). There ex- 
ists different notions of nonlocality which the correlations P 
can exhibit. 

First, the experiment can display "standard" nonlocal corre- 
lations, that is, the probability distribution P cannot be written 
under the local form: 

P L {aia 2 a 3 ) = J dXp(X)P 1 (a 1 \X)P 2 (a 2 \X)P 3 (a 3 \X) (1) 

where A is a shared local variable and where we have omitted 
the measurement inputs Xj for simplicity. To test for such 
type of nonlocality, one uses standard Bell inequalities. 

However, this notion of nonlocality does not capture the 
idea of genuine multipartite nonlocality. For instance, in the 
case where Alice and Bob are nonlocally correlated, but un- 
correlated from Charlie, it would still follow that P cannot be 
written in the form (Q~|), although the system features no gen- 
uine tripartite nonlocality. 

To detect genuine multipartite nonlocality, one needs to en- 
sure that the probability distributions cannot be reproduced by 
local means even if (any) two of the three parties would come 
together and act jointly — and consequently could reproduce 
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any bipartite nonlocal probability distribution. Formally, this 
corresponds to ensuring that P cannot be written in the form: 

3 

PB(Qia2Q3) = /~]pk / dXpij(X)Pij(aiaj\X)Pk(ak\XX2) 
k=i 

where {i, j} {J{k} = {1,2, 3}, and the sum takes care of dif- 
ferent bipartitions of the parties. In the following we shall 
refer to such models as "bipartition models". A probability 
distribution P which cannot be expressed in the above form 
features genuine tripartite nonlocality; to be reproduced clas- 
sically, all three parties must come together. Clearly, standard 
Bell inequalities can in general not be used to test for genuine 
multipartite nonlocality, and one needs better adapted tools. 

From now on, we shall focus on the case where each party 
performs one out of two possible measurements. We denote 
the measurements of party j by Xj and Xj, and their results 
by ctj and aL Considering the case of where aj,a'j € { — 1, 1}, 
Svetlichny [3] proved that the inequality 

S3 = aia,2a' 3 + aia 2 a 3 + a' 1 a2a 3 — a^a^&g + (3) 
(i^^CLz + 0,10,20,3 + aia' 2 a 3 — a\02a 3 < 4 

holds for any probability distribution of the form (ffj. Thus 
a violation of inequality (O implies the presence of genuine 
tripartite nonlocality, and hence of genuine tripartite entan- 
glement (regardless of the Hilbert space dimension 0). The 
above polynomial should be understood as a sum of expec- 
tation values; for instance aia2a' 3 means E(aia2a' 3 ), the ex- 
pectation value of the product of the outcomes when the mea- 
surements are X\, X2, and X 3 . 

We now start by rewriting inequality ([3]l as: 



S 3 = CHSH a 3 + CHSH' a 3 < 4 



(4) 



where CHSH = a\02 + a\a! 2 + a[a2 — a\ a'r> is the usual 
Clauser-Horne-Shimony-Holtpolynomial 111 111 , and CHSH' = 
a'iO^ + a[a2 + aia 2 — a\02 is one of its equivalent forms, 
obtained by inverting the primed and nonprimed measure- 
ments; equivalently one could apply the mapping a\ a[ 
and a[ —> —a±. 

The main point of our observation is now the following: It 
is the input setting of Charlie that defines which version of the 
CHSH game Alice and Bob are playing. When C gets the in- 
put X 3 , then AB play the standard CHSH game; when C gets 
the input X 3 , AB play CHSH'. From this observation, two 
simple arguments show that S3 < 4 holds for any bipartition 
model of the form (0. 

• Argument 1. Consider the bipartition AB/C. Although 
AB are together, and could thus produce any (bipar- 
tite) nonlocal probability distribution, they do not know 
which CHSH game they are supposed to play, as C 
is separated. Thus they are effectively playing the 
average game ±CHSH±CHSH' (the signs specifying 
which game is played depend on the outputs of C). It 
can be immediately checked that the algebraic maxi- 
mum of any of these average games is 4 II 1211 . Hence, 
S3 < 4 for the bipartition AB/C. 



• Argument 2. For the bipartition A/BC, B knows which 
version of the CHSH game he is supposed to play with 
A, since he is together with C. However, CHSH being a 
nonlocal game, AB cannot achieve better than the local 
bound (i.e. CHSH=2 or CHSH' =2), as they are sepa- 



rated 1 13]. Thus it follows that S 3 < 4. Note that the 



same reasoning holds for the bipartition B/AC. 

From these arguments, it follows that inequality <j4j holds 
for any correlation of the form (0. Note that since the poly- 
nomial 53 is invariant under permutation of parties, the proof 
already follows by applying either one of the two arguments 
given above. However, using both arguments above allows 
one in principle to deal with polynomials which are not in- 
variant under permutation of parties. 

Furthermore, expressing Svetlichny's inequality under the 
form (0]i allows one to understand its optimal quantum 
mechanical violation. Suppose ABC share a three qubit 
Greenberger-Horne- Zeilinger (GHZ) state \ijj) = ( 1 000) + 
I 111}) /a/2- From <j4j it is clear that C should choose his mea- 
surement settings in order to prepare for AB the state that 
is optimal for the corresponding CHSH game, i.e. a maxi- 
mally entangled state of two qubits. Let Alice and Bob choose 
measurements which are optimal for CHSH — X\ — a x and 
X[ = a y for A; X 2 = {a x - cr y )/^/2 and X' 2 = (a x +<r y )V2 
for B. It is then straightforward to check that the measure- 



ments of C must be X 3 



a x and X 3 



-a v . For instance, 



when C measures a x and gets outcome ±1, he prepares the 
state |</>±) = (| 00) ± |ll>)/\/2 for AB which is optimal for 
the CHSH game. Note that, given the measurement of A and 
B, the state \<j>±) gives CHSH=±2\/2; thus the output of C 
ensures that the overall sign is positive. Similarly, when C 
measures —a y and gets outcome ±1, he prepares for AB the 
state \4>±) = ( 1 00) ± i\ll))/y/2. Given the measurements 
of A and B, the state \4>±) gives CHSH'=±2v / 2. Thus ABC 
achieve the score of S3 = 4\/2, which is the optimal quan- 
tum violation as can be checked using the techniques of Ref. 
1 14I1 . Moreover, the idea of steering also allows one to un- 
derstand the resistance to (white) noise of this quantum vio- 
lation. Basically, Svetlichny's inequality should be violated 
if and only if the state of AB (prepared by a measurement of 
C) violates CHSH. Thus we expect the resistance to noise of 
the GHZ state for Svetlichny's inequality to coincide with the 
resistance to noise of a maximally entangled two qubit state 
for CHSH. Indeed, in both cases we get the critical visibility 
w = 1/V2. 

The form of inequality (01 also suggests a straightforward 
generalization to an arbitrary number of parties m: 



Sm S m _i (Z m -|- S m 



(I,, 



< 2 



m—1 



(5) 



where S' m _ 1 is obtained from S TO _i by applying the mapping 
ai — > a[ and a[ — > —a\. From Argument 2 above it is clear 
that if inequality S m _i < 2 m_2 holds for any bipartition of 
the m—1 parties, then inequality © holds for any bipartition 
where party m is not alone. The fact that © holds for this 
partition as well follows from the fact that the polynomial S m 
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is symmetric under permutation of the parties (see below). In- 
equalities are thegeneralizations of Svetlichny's inequality 
presented in Ref . la] . 

Detecting genuine multipartite nonlocality in systems of ar- 
bitrary dimension - The form (0 suggests further general- 
izations. We now present a family of inequalities detecting 
genuine multipartite nonlocality for scenarios involving an ar- 
bitrary number of parties and systems of arbitrary dimension. 
The main idea here consists of replacing the CHSH expres- 
sion in (0 with the Collins-Gisin-Linden-Massar-Popescu 
(CGLMP) expression 11511 , which gives bipartite Bell inequal- 
ities for systems of arbitrary dimension. Here we use the form 
of CGLMP introduced in Ref. JM], that is 



S24 = [01 + a 2 ] + [ai + 1 



(6) 



»2 



1] > d- 



where [X] = J2j=l:i p ( x = jmodd) and [X]* = [-X], 
Note that for convenience the measurement outcomes are now 
denoted a-, G {0, 1, d — 1}. Note also that for d = 2, the 
CGLMP inequality reduces to CHSH. 

To construct S3 d we use the idea of Eq. (0]). First we define 



S 2 d , an equivalent form of S2 d 11711 obtained using the rule: 



1]* and 



(7) 



Next we construct S 3 d = S2 d a 'z + Si, , o 0,3 and obtain 



S34 = [01 + a 2 + a 3 + 1]* + [01 + a 2 + a' 3 ] 
+[ai + a 2 + a 3 ] + [a[ + a 2 + a 3 ] 
+ [ai + a' 2 + a' 3 ]* + [a[ + a 2 + a' 3 ]* 



(8) 



A3j 



I3-I] >2(d-l), 



where the rule o to include the third party works by simply 
inserting its outcomes (03 or a 3 ) into the brackets. In the case 
d = 2 this rule reduces to Eq. (0. 

From the fact that S24 is a Bell inequality and from Argu- 
ment 2, it follows that the inequality ([8]) holds for the biparti- 
tions A/BC and B/AC. Moreover, since the polynomial S34 is 
symmetric under permutation of the parties, the inequality (0 
holds for any bipartition. 

This construction can be generalized to an arbitrary number 
of parties m. Specifically, we take 

S m ,d = S( m ^i). d a' m + S( m _ 1 y d a m > 2 m 2 (d - 1) (9) 



where S[ m _ 1)>d 



is obtained from S( m -i\ d using the rule (0. 
For instance, for the case of to = 4 parties we obtain 



Si,d 



[ai + a 2 + a 3 + a 4 + 1] + [ai + a 2 + a 3 + a' 4 + 1]* 
+ [ai + a 2 + a' 3 + a' 4 ] + [ai + a' 2 + a 3 + a 4 ]* (10) 
+ K + a 2 + a 3 + a 4 - 1] + ... > 4(d - 1) 



where terms obtained by permuting the players are omitted. 

Proof of inequality ©. - The proof that © holds for any 
bipartition of the m players is again based on Argument 2 
and goes by induction. Let us suppose that (i) 5 f ( m _ 1 ) d > 
2 m ~ 3 (d— 1) holds for any bipartition of the m — 1 parties and 



that (ii) Sr m -i) t d is invariant under any permutation of parties 
and contains all possible 2 m_1 terms. Then, it follows from 
(i) that S m . d holds for all bipartitions, except for the one in 
which party m is alone. 

To deal with this last bipartition, we need to show that the 
polynomial S m ,d is invariant under any permutation of parties. 
This is done in two steps. First note that by construction S m ,d 
contains all 2 m possible terms. So it remains to be shown that 
all terms featuring a given number of unprimed inputs appear 
with the same type of brackets. To see this, notice that the 
brackets associated with terms with an increasing number of 
unprimed measurements follow a regular pattern; terms fea- 
turing only primed measurements have [... — 1]; terms with 
one unprimed measurement have [...]*; terms with two un- 
primed measurements have [...], etc. In order to determine the 
bracket of the following terms, one simply iterates the rule (|7]). 
So, the bracket of terms featuring k unprimed measurements 
is obtained by starting from the bracket [... — 1] and iterating 
k times the rule @. Now, note that terms in S m ,d featuring 
a fixed number of unprimed measurements k can come from 
two possible terms: first, from terms in Sr m -\y d featuring 
k unprimed measurements; second from terms in S'^ m _ 1 - j d 
featuring k — 1 unprimed terms. From the pattern described 
above, it follows that both of these terms appear within ex- 
actly the same type of bracket. Thus we have that S m ^ d is 
symmetric under permutation of the parties, which completes 
the proof. ■ 

Note that the arguments presented above also allow us to 
construct S m . d directly using rule (0 starting from the bracket 
that contains only primed terms. Moreover, it can be shown 
that S m> 2 is equivalent to the generalizations of Svetlichny's 
inequalities given in Ref. 

Tightness. - Among Bell inequalities, those which define 
facets of the polytope of local correlations are of particular 
interest, since they form a minimal set of inequalities to char- 
acterize local correlations 11811 . These inequalities are referred 
to as "tight" Bell inequalities. In this Letter, we focus on Bell- 
type inequalities detecting genuine multipartite nonlocality. 
These inequalities are thus satisfied by any bipartition model 
of the form (f2j). Indeed the set of bipartition correlations also 
forms a polytope — which is strictly larger than the local poly- 
tope 11911 . Here we have checked that inequalities ^ and dTob 
are facets of the respective polytope for d = 2,3. We conjec- 
ture that all inequalities (O correspond to facets. 

Quantum violations. - Finally we discuss the quantum vio- 
lation of our inequalities. In the case of Svetlichny's original 
inequality, it turned out that writing the inequality in the form 
(01 naturally leads us to consider steering in order to find the 
optimal quantum violation. Indeed, since the structure of our 
inequalities (0 is based on (0, we follow a similar approach 
here, which will lead us to the optimal quantum violations as 
well. 

First we recall that, in the bipartite case and for d = 3, the 
maximal violation of the CGLMP inequality (0 is obtained 
by performing measurements on a partially entangled state of 
two qutrits given by \ip 2 ) = (|00) +7|11) + |22))/ v / 2 + 7 2 
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where 7 = (vTT — \/3)/2 112011 . The optimal measurements 



are so-called Fourier transform measurements IU5L 12111 : the 



Ref. 12211 which presented an inequality sharing similar prop- 
erties with our inequality Eq. (|9]). 



basis is defined by the nondegenerate eigenvectors \u) = 
73 Y? v =o CX P [nr v ( a m + u)] \v) for party m, where a\ = 



0, a[ = -1/2, and a 2 = 1/4, a' 2 = -1/4 . This gives 
£2,3 = 1-0851, corresponding to a resistance to (white) noise 
of'w = 0.6861. 

Now moving to the case of three parties, it appears natu- 
ral to choose the measurements of Alice and Bob to be the 
ones which are optimal for CGLMP (i.e., as above). Next we 
choose the tripartite state and Charlie's measurements to be 
such that, by measuring his system, C prepares the desired 
state for A and B. For instance we can take simply = 
—j== (| 000) +7|111) + |222)) and fix Charlie's measure- 
ments to be Fourier transform as well — we take a 3 = 1/2 
and a' 3 = 0. With these parameters we obtain the violation 
53.3 = 2.1703, which we have checked to be the optimal 
quantum violation using the techniques of Ref. jl~4l]. Note 
also that the resistance to noise of ^3) here is w = 0.6861, 
which corresponds exactly to that obtained for CGLMP with 

From the structure of our inequalities (0, we conjecture 
that this idea of steering always provides the optimal quantum 
violation, that is, that the optimal violation is always obtained 
from the stated) = (\0f m + 7 |l)® m + \2)® m )/ 
and Fourier transform measurement. From this we expect the 
resistance to noise to be independent of the number of parties 
m and given by it) = 0.6861. We could check numerically 
that this is indeed the case for 64,3. Also, we expect a similar 
behavior for higher dimensions d. 

Conclusion. - The main focus of this Letter is to provide an 
intuitive approach to Bell-type inequalities detecting genuine 
multipartite nonlocality. First, we provided a natural form for 
Svetlichny's inequality, which allows one to better understand 
its structure as well as its quantum violation. Based on this 
understanding, we then derived a family of Bell-type inequali- 
ties detecting genuine multipartite nonlocality for an arbitrary 
number of systems of arbitrary dimensionality. Finally, our 
approach suggests otherpossible generalizations. For instance 
it would be interesting to investigate the case where the parties 
can perform more than two measurements. 

We thank D. Cavalcanti, S. Popescu, S. Pironio, O. Giihne, 
and P. Skrzypczyk for insightful discussions. We also thank 
R. Chaves for pointing out an error in an earlier version of the 
manuscript. We acknowledge financial support from the UK 
EPSRC, the ERC-AG QORE, and the Swiss NCCR Quantum 
Photonics. 

Note added. - Recently, we became aware of the work of 
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